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IN THE CLAIMS: 

1 . (Currently Amended) A garbage collecting method for a memory resource in a computer 
system, comprising: 

for each of a plurality of objects in the memory resource, maintaining a reference count 
based on a number of objects pointing thereto, and maintaining a depth value based on a distance 
from a global data object; and 

identifying, based on the associated reference count and depth value, which of the plurality 
of objects are te-be processed to determine whether or not they are garbage. 

2. (Original) The method of claim 1 , wherein: 

for each object, the depth value is maintained by providing a depth field in metadata 
associated with the object. 

3 . (Currently Amended) The method of claim 1 , wherein: 

a first of the objects is identified to bo procoas e d for processing w hen it is determined that a 
second of the objects previously pointing thereto is no longer pointing thereto, and the depth value 
of the second object is one less than the depth value of the first object. 

4. (Currently Amended) The method of claim 3, wherein: 

the second object is no longer pointing to the first object because it the second object was 
destroyed. 



| Page2ofl3 

GAIbm\l545\l6472\AMEND\l6742.amKdoc 
| PAGE 26/37 * RCVD AT 4/17/2006 6:04:54 PM [Eastern Daylight Time] - SVR:USPTO-EFXRF-3/19 " DNIS:2738300 * 0810:5167424366 * DURATION <mm-ss):13-12 



4-17-06; 6: 10PM;SSMP FAX 



; S 1 67424366 



# A- 8 



5. (Currently Amended) The method of claim 3, wherein: 

the second object is no longer pointing to the first object because k the second object was 
reset to point to another object. 

6. (Original) The method of claim 1 , wherein: 

the distance for each of the plurality of objects is based on a number of objects linking the 
each of the plurality of objects to the global data object. 

7. (Original) The method of claim 6, wherein: 

the objects processed to determine whether or not they are garbage are processed by a loop 
detection mechanism for a reference counting garbage collector. 

8. (Original) The method of claim 1 , further comprising: 

initializing the depth value of a new object created at runtime to one more than the depth 
value of an object that points to the new object and links the new object to the global data object. 

9. (Original) The method of claim 1, wherein 

when a particular one of the objects that is processed is determined to be garbage, its 
associated portion of the memory resource is made available for re-allocation. 



Page 3 of 13 

G:\Ibm\l S45U 6472\AMEND\16742.aml .doc 
PACE 27/27 • RCVD AT 4/17/2006 6:04:54 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-3/19 • DNIS:2738300 ■ C81D:51 67424366 * DURATION <mm-ss):13-12 



4-17-06; 6: 1QPM;SSMP FAX 



; 5 1 67424366 



# A- 9 



1 0. (Original) The method of claim 1 , wherein 

when a particular one of the objects that is processed is determined to be non-garbage, its 
depth value, and the depth values of other ones of the objects that are pointed to by the particular 
object and linked to the global data object thereby, are reset. 

1 1 . (Original) The method of claim 1 0, wherein: 

the depth values of objects that are pointed to by the other ones of the objects whose depth 
values are reset, and linked to the global data object thereby, are also reset. 

1 2. (Original) The method of claim 1 0, wherein: 

the particular object is determined to be non-garbage when it is accessible to outside objects. 

1 3 . (Original) The method of claim 1 , wherein: 

when a new link is created from a first object of the plurality of objects to a second object of 
the plurality of objects, and the first object has a valid depth value but the second object does not 
have a valid depth value, the depth value of the second object is initialized to one more than the 
depth value of the first object. 

14. (Currently Amended) The method of claim 1 , further comprising: 
initializing a depth value of the global object to aey ajvalid depth value. 

1 5. (Original) The method of claim 1 , further comprising: 
initializing depth values of the plurality of objects to a specified value. 
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16. (Currently Amended) A program storage device readable bv a machin e, tangibly embodying 
a program of instructions executable by the machine to perform method steps of A comput e r 
program product for implementing a garbage collecting method for a memory resource in a 
computer system, the method steps comprising: 

computer code devices configured to cause a computer to maintain, for each of a plurality of 
objects in the memory resource, maintaining a reference count based on a number of objects 
pointing thereto, and maintain a depth value based on a distance from a global data object; and 

ideati^dentifying, based on the associated reference count and depth value, which of the 
plurality of objects are te-be processed to determine whether or not they are garbage. 

17. (Currently Amended) A computer system for implementing a garbage collecting method for 
a memory resource thereof, comprising: 

a processor and memory for maintaining, for each of a plurality of objects in the memory 
resource, a reference count based on a number of objects pointing thereto, and maintaining a depth 
value based on a distance from a global data object, and for identifying, based on the associated 
reference count and depth value, which of the plurality of objects are te-be processed to determine 
whether or not they are garbage. 
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